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(54) Map data providing apparatus, map data installing terminal device, and communication-type 
navigation apparatus 



(57) A certain amount of basic map data is installed 
into the map data storage medium in the navigation ap- 
paratus at the time of initial setting or the like, and there- 
after the user connect to the map data providing center 



to download necessary data according to need. Thus, 
the present invention offers efficient method of obtaining 
map data In the communication-type navigation system. 
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Description 

[0001] This Invention belongs to a technical field of a 
communication-type navigation apparatus, and more 
particularly to a pre-install processing of map data exe- 
cuted at the time of initial setting of the navigation ap- 
paratus. 

Description of Related Art: 

[0002] A known navigation apparatus utilizes map da- 
ta stored In a map data storage medium such as a 
CD-ROM (Compact Disc- Read Only Memory) or a 
DVD-ROM (DVD-Read Only Memory) , Namely, the 
navigation apparatus includes a drive unit for the map 
data storage medium such as a CD-ROM or a 
DVD-ROM, and reads out map data around the cun^ent 
position of the vehicle according to the movement of the 
vehicle to display the map data on a LCD (Liquid Crystal 
Display) or the like attached on the vehicle neara driving 
seat of the vehicle. 

[0003] However, in the case of using such a storage 
medium as a data supply source of map data, there is 
a problem that frequently updating the map data Is dif- 
ficult. The map data Is updated in accordance with the 
expansion road network. Also, the map data used by the 
navigation apparatus includes, in addition to road data. 
Information such as neighboring facilities and/or shops 
(e.g., road-side shops, gas stations and so on) . Recent- 
ly, shops open and shut up relatively frequently. A user 
who always needs new information should frequently 
buys and changes the map data storage medium, and 
this Is burdensome for the user. In addition, a new edi- 
tion of map data storage medium is put Into the market 
every certain time period, e.g., every 6 months or every 
year, and hence the user cannot catch up with the on- 
going real change of the shops or stores even if he or 
she buys a new edition every time, 
[0004] Moreover, recently functions of the navigation 
apparatus are being improved and sophisticated, and 
the map data includes more auxiliary data, other than 
the road data. Hence, the navigation apparatus needs 
to employ a microprocessor having high-speed 
processing capability to enable sophisticated route 
search and^or route guidance. This increases the size 
and the cost of the navigation apparatus. 
[0005] In order to overcome the above-mentioned 
problems, recently a communication -type navigation 
system has been proposed. In such a communication- 
type navigation system, a navigation apparatus installed 
on a vehicle and a map data providing center on a com- 
munication network communicate with each other by 
wireless communication, and map data is downloaded 
from the map data providing center to the navigation ap- 
paratus on the vehicle. The navigation apparatus stores 
the downloaded map data on an Internal storage medi- 
um such as a hard disk, and performs map display and/ 
or route guidance by using the stored map data. Exam- 



ples of such a communication-type navigation appara- 
tus are disclosed in Japanese Patent Applications Laid- 
Open under No. 7-262495 and No. 10-96644. 
[0006] In such a communication-type navigation sys- 
5 tem, by updating the map database on the map data 
providing center side, a user can always obtain and use 
newest map data by communication with the map data 
providing center. 

[0007] However, connecting the map data providing 
10 center to download map data requires communication 
cost that is charged to the user. Therefore, the user 
should pay a large amount of communteation fee If he 
or she downloads all of the necessary map data by the 
communication with the map data providing center. 

15 [0008] It is an object of the present invention to pro- 
vide a user with a way to efficiently obtain map data of 
necessary range and install the map data Into a com- 
munication-type navigation apparatus. 
[0009] According to one aspect of the present inven- 

20 tion, there is provided a map data providing apparatus 
connected with a map data install terminal for a commu- 
nication-type navigation apparatus via a communication 
device, including: a receiving unit which receives a ref- 
erence point data indicating a reference point from the 

^5 map data install terminal; a map data obtaining unit 
which obtains map data corresponding to a predeter- 
mined number of meshes including no unnecessary 
mesh based on the reference point data; and a trans- 
mitting unit which transmits the obtained map data to 

30 the map data Install terminal. 

[0010] The above map data providing apparatus is 
configured to be able to communicate with a map data 
Install terminal Installed In a shop or the like. The user 
of the communication-type navigation apparatus visits 

35 the shop and have the map data p re-Installed in the nav- 
igation apparatus. When the map data install terminal 
transmits the reference point data, a predetemiined 
number of meshes including no unnecessary mesh are 
detemiined based on the reference point. The map data 

40 corresponding to those meshes are obtained and trans- 
mitted to the map data install temninal via a communi- 
cation path. In the shop, the map data transmitted from 
the map data providing apparatus is installed Into the 
communication-type navigation apparatus. 

45 [0011] The map data obtaining unit may Include: a se- 
lecting unit which selects the predetemiined number of 
meshes based on the reference point data; and a re- 
placing unit which detects the unnecessary meshes in- 
cluded in the predetemnlned number of meshes select- 

50 ed by the selecting unit and replaces the detected mesh- 
es with other meshes. According to this feature, first a 
predetermined number of meshes are selectedbasedon 
the reference point data, and then it is determined 
whether or not those meshes include an unnecessary 

55 mesh. If one or more unnecessary meshes are detect- 
ed, they are replaced with other meshes. As a result, 
the map data of the predetermined number of meshes, 
that include no unnecessary mesh, are provided to the 
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map data install terminal. 
[0012] According to another aspect of the present in- 
vention, there Is provided a map data providing appara- 
tus connected with a map data install temiinal for a com- 
munication-type navigation apparatus via a communi- 
cation device, including: a receiving unit which receives 
a reference point data indicating a reference point from 
the map data install terminal; a map data obtaining unit 
which obtains map data, that corresponding to a plurality 
of meshes including no unnecessary mesh and having 
data amount no more than a predetermined pre-install 
data anrraunt, based on the reference point data; and a 
transmitting unit which transmits the obtained map data 
to the map data install terminal. 

[0013] The above map data providing apparatus is 
configured to be able to communicate with a map data 
install terminal Installed in a shop or the like. The user 
of the communication-type navigation apparatus visits 
the shop and have the map data pre-installed in the nav- 
igation apparatus. When the map data install terminal 
transmits the reference point data, a plurality of meshes 
including no unnecessary mesh are determined, based 
on the reference point, within the range of the pre-install 
data amount. The map data corresponding to those 
rneshes are obtained and transmitted to the map data 
install terminal via a communication path. In the shop, 
the map data transmitted from the map data providing 
apparatus is installed into the communication-type nav- 
igation apparatus. 

[0014] The map data obtaining unit may include: a se- 
lecting unit which selects the plurality of meshes based 
on the reference point data; and a replacing unit which 
detects the unnecessary meshes included in the plural- 
ity of meshes selected by the selecting unit and replaces 
the detected meshes with other meshes . According to 
this feature, first a plurality of meshes are selected 
based on the reference point data, and then it Is deter- 
mined whether or not those meshes include an unnec- 
essary mesh. If one or more unnecessary meshes are 
detected, they are replaced with other meshes. As a re- 
sult, the map data of the meshes, that include no unnec- 
essary mesh, are provided to the map data install ter- 
minal. 

[0015] The map data obtaining unit may include: a se- 
lecting unit which selects one mesh based on the refer- 
ence point data; a memorizing unit which determines 
whether or not the one mesh is an unnecessary mesh 
and memorizes the mesh other than unnecessary 
mesh; and a unit which controls the selecting unit to per- 
form selection and controls the memorizing unit to per- 
form determination until a number of the memorized 
mesh reaches the predetermined number, or until the 
total data amount of the map data corresponding to the 
memorized meshes reaches the pre-install data 
amount. 

[0016] According to this feature, the mesh is selected 
one by one based on the reference point, and it is de- 
termined whether or not the mesh is unnecessary mesh. 



4 

If It is not an unnecessary mesh, the mesh is used as 
valid. If It is an unnecessary mesh, the mesh is not used, 
and next mesh is obtained. Thus, the selection and de- 
termination are repeated until a predetennined number 

5 of meshes including no unnecessary mesh are ob- 
tained, or a plurality of meshes including no unneces- 
sary mesh are obtained within the pre-install data 
amount. As a result, the map data corresponding to the 
meshes Including no unnecessary mesh are provided 

10 to the map data install tennlnal. 

[0017] The predetemnined number may be deter- 
mined based on a storage capacity of a pre-instalt data 
storage unit of the communication-type navigation ap- 
paratus. By this, the map data can be provided for a 

IS range as broad as possible, within the storage capacity 
of the map data storage unit of the communication-type 
' navigation apparatus. 
[0018] The predetermined number may be a number 
of the meshes belonging to an area within a predeter- 

20 mined distance from the reference point. By this, only 
effective map data within the range detennined, in ad- 
vance, from the reference point are provided. 
[0019] The replacing unit replaces the detected un- 
necessary mesh with another mesh located opposite, 

25 with respect to the reference point, to the detected un- 
necessary mesh. According to this feature, when the un- 
necessary mesh is detected, it is relatively likely that un- 
necessary meshes exist around the detected unneces- 
sary mesh. Therefore, the detected unnecessary mesh 

30 is replaced with another mesh located opposite to that 
unnecessary mesh. 

[0020] The replacing unit replaces the detected un- 
necessary rnesh with another mesh located adjacently 
to the mesh already selected by the selecting unit. Ac- 
55 cording to this feature, the new mesh for the replace- 
ment is located adjacent to the mesh already selected, 
and hence the map data of meshes successive in up- 
down or left-right direction can be obtained. 
[0021] The replacing unit may replaces the another 
40 mesh with still another mesh if the another mesh is an 
unnecessary mesh. Thus, the replacement is repeated 
unit no unnecessary mesh is included In the selected 
meshes, and hence only the effective map data Is pro- 
vided to the map data install temiinal. 
45 [0022] The selecting unit may select the mesh one af- 
ter another in one of a clockwise direction and a coun- 
terclockwise direction with the reference point regarded 
as a center. By this, successive data from with the ref- 
erence point serving as a center is obtained. 
so [0023] The map data corresponding to each mesh 
may have a data stmcture including road data and aux- 
iliary data, and the unnecessary mesh may be a mesh 
which does not include road data. By this, the unneces- 
sary mesh can be readily detected by judging the con- 
55 tents of the map data. 

[0024] The unnecessary mesh may correspond to a 
geographrcal area completely belonging to a mountain 
area or a water area. In this case, if the navigation ap- 
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paratus is for vehicle, the map data of the area In which 
the vehicle does not enter can be eliminated. 
[0025] The unnecessary mesh may correspond to a 
mesh for which no substantial data associated with map 
is prepared. By this, if substantial data such as road data 
is not prepared for a certain map data for the area such 
as mountains or water area, the map data of such areas 
are eliminated. 

[0026] According to still another aspect of the present 
Invention, there is provided a map data providing appa- 
ratus connected with a map data install terminal for a 
communication-type navigation apparatus via a com- 
munication device, including: a receiving unit which re- 
ceives a reference point data indicating a reference 
point from the map data install terminal; an area deter- 
mining unit which determines a pre-install area based 
on the reference point data; a map data obtaining unit 
which obtains map data corresponding to the pre-lnstall 
area; and a transmitting unit which transmits the ob- 
tained map data to the map data Install terminal, where- 
in, when the receiving unit receives a plurality of refer- 
ence points, the map data obtaining unit determines the 
pre-install area based on a plurality of reference points. 
[0027] The above map data providing apparatus is 
configured to be able to communicate with a map data 
install terminal installed in a shop or the like. The user 
of the communication-type navigation apparatus visits 
the shop and have the map data pre-installed in the nav- 
igation apparatus. When the map data install temninal 
transmits the reference point data, the map data provid- 
ing apparatus determines the pre-install area based on 
the reference point. The pre-install area is an area for 
which the map data is installed to the communication- 
type navigation apparatus by pre-install process. If the 
user designates a plurality of reference points, the pre- 
install area is determined based on those plural refer- 
ence points. When the pre-lnstall area is detemnined, 
the corresponding map data is obtained from a map da- 
tabase or the like, and transmitted to the pre-install ter- 
minal. In the shop, the map data obtained from the map 
data providing apparatus is installed into the communi- 
cation-type navigation apparatus. 
[0028] The area determining unit may determine a 
continuous area of a predetennined range which covers 
all of the plurality of reference points as the pre-lnstall 
area. Thus, a continuous map data including the area 
around the reference point designated by the user and 
the area between the plural reference points are pre- 
installed. 

[0029] The area determining unit may determine an 
aggregation of a plurality of separate predetermined 
ranges, each Including the reference point at its center, 
as the pre-install area. Thus, the map data of the areas 
around the respective reference points designated by 
the user are pre-installed. 

[0030] The predetermined range may have a circular 
or a rectangular shape. Thus, the map data around the 
reference point can be evenly pre-lnstalled. 



[0031] When the receiving unit receives no less than 
two reference points, the area determining unit may de- 
termine the pre-install area to include an area defined 
inside of a polygon formed by connecting the plurality of 
5 reference points. By this, the map data Inside of the pol- 
ygon fomied by connecting the plural reference points 
can be pre-installed. 

[0032] The area determining unit may determine the 
pre-install area to include a connecting area defined 

10 along neighboring two of the reference points and hav- 
ing a predetennined width. According to this feature, 
since the map data is pre-installed along the line con- 
necting the neighboring reference points, the user can 
automatically pre-install the map data of the area where 

15 he or she passes at the time of moving the designated 
reference points. 

[0033] The receiving unit may receive a direction data 
associated with the reference point, and the area deter- 
mining unit may determine the pre-install area to include 

20 an area of a predetermined range defined In a direction 
indicated by the direction data. According to this feature, 
when the user designates the reference point and the 
direction, the map data in a range from the designated 
reference point in the designated direction is pre-in- 

25 stalled. 

[0034] The area determining unit may determine the 
pre-install area to Include an area of a predetermined 
range along a main road which passes near the refer- 
ence points. Thus, the map data along a main road 
30 passing near the reference point can be automatfcally 
pre-installed. 

[0035] The area determining unit may include: a se- 
lecting unit which selects meshes constituting the map 
data; and a unit which stops selection of the meshes by 

35 the selecting unit when a number of the selected mesh- 
es reaches a predetennined number and which deter- 
mines the pre-install area In accordance with the mesh- 
es that has been selected at that time. By this, the pre- 
install area can be efficiently determined in a range of a 

40 predetennined number of meshes determined in ad- 
vance. 

[0036] The area determining unit may include: a se- 
lecting unit which selects meshes constituting the map 
data; and a unit which stops selection of the meshes by 

-^5 the selecting unit when a total data amount of the se- 
lected meshes reaches a predetennined data amount 
and which determines the pre-install area in accordance 
with the meshes that has been selected at that time. By 
this, the pre-install area can be efficiently determined in 

50 a predetermined data amount detemnined in advance. 
[0037] According to still another aspect of the present 
invention, there is provided a map data install terminal 
which communicates with the map data providing appa- 
ratus described above, including: transmitting unit which 

55 transmits the reference point data to the map data pro- 
viding apparatus; and a unit which stores the map data 
received from the map data providing apparatus into a 
storage medium that can be Installed to a navigation ap- 
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paratus. 

[0038] In accordance with the map data Install termi- 
nal, the reference point data is transmitted to the map 
data providing apparatus, and the map data corre- 
sponding to the pre-lnstali area, determined based on 5 
the reference point, can be obtained In a form of a stor- 
age medium. BY inserting or attaching the storage me- 
dium carrying the map data to the communication-type 
navigation apparatus, the map data of the pre-install ar- 
ea can be pre-installed. 

[0039] According to still another aspect of the present 
invention, there is provided a map data install terminal 
which communicates with a map data providing appa- 
ratus described above, including: a unit which transmits 
the reference point data to the map data providing ap- 
paratus; and a unit which stores the map data received 
from the map data providing apparatus to a navigation 
apparatus via a communication path. 
[0040] In accordance with the map data Install termi- 
nal, the reference point data is transmitted to the map 
data providing apparatus, and the map data corre- 
sponding to the pre-install area, detemilned based on 
the reference point, is received. The map data thus re- 
ceived can be installed into the communication -type 
navigation apparatus by data communication. 
[0041 ] According to still another aspect of the present 
invention, there is provided a communication-type nav- 
igation apparatus including: a data storage unit which 
stores map data; a storing unit which stores the map 
data provided from a map data providing apparatus de- 
scribed above into the data storage unit as pre-lnstail 
map data; and a unit which communicates with the map 
data providing apparatus to obtain map data and stores 
the map data into the data storage unit. 
[0042] In accordance with the communication-type 
navigation apparatus, the map data provided by the map 
data providing apparatus is stored in the data storage 
unit as the pre-install map data. The map data obtained 
via the data communication during the movement of the 
mobile body is stored in the data storage unit one after 
another. The map data of a certain range is pre-installed 
at the time of the initial setting, and thereafter the map 
data is obtained as necessary. Therefore, the commu- 
nication cost may be reduced and the map data can be 
efficiently obtained. 

[0043] The nature, utility, and further features of this 
invention will be more clearly apparent from the follow- 
ing detailed description with respect to preferred em- 
bodiment of the invention when read in conjunction with 
the accompanying drawings briefly described below. so 

Fig. 1 is a diagram schematically showing a situa- 
tion where a communication-type navigation appa- 
ratus is used; 

Fig. 2 is a block diagram showing a configuration of ss 
the communication-type navigation apparatus 
shown in Fig. 1 ; 

Fig. 3 is a diagram showing a configuration of a sys- 
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tern for pre-install ing map data to the communica- 
tion-type navigation apparatus; 
Fig. 4 is a diagram schematically showing a manner 
of dividing a certain geographical area into a plural- 
ity of meshes; 

Fig. 5 shows an example of data structure of map 
data (mesh data); 

Fig. 6 is a flowchart of a first example of map data 
pre-install method; 

Fig. 7 shows an example of mesh data for map data 

pre-install; 

Fig. 8 is a flowchart of a second example of map 
data pre-install method; 

Fig. 9 is a diagram illustrating an order of selecting 
meshes according to the second exarnple of map 
data pre-install method; 

Fig. 1 0 is a flowchart of a third example of map data 
pre-install method; 

Fig. 11 is a flowchart of a fourth example of map 
data pre-install method; 

Fig. 1 2 is a flowchart of a fifth example of map data 
pre-install method; 

Figs. ISA to 1 3D show manners of determining pre- 
install area based on a plurality of reference posi- 
tions; 

Fig. 1 4 is a flowchart of a sixth example of map data 
pre-install method; 

Fig. 15A schematically shows a method of deter- 
mining a pre-install area according to a seventh ex- 
ample of map data pre-install method; and 
Fig. 15B schematically shows a method of deter- 
mining a pre-install area according to an eighth ex- 
ample of map data pre-install method. 

[0044] In a communication-type navigation appara- 
tus, map data is basically downloaded by data commu- 
nication. However, at the time of initial setting or the like, 
relatively large amount of map data should be prepared 
and installed into the navigation apparatus. If all of the 
map data is downloaded by data communication at the 
time of initial setting, the user's burden of the communi- 
cation cost increases a lot. In this view, according to the 
present invention, a certain amount of basic map data 
is installed into the nriap data storage medium In the nav- 
igation apparatus at the time of Initial setting or the like 
(this process will be hereinafter referred to as "pre-in- 
stall"), and thereafter the user connect to the map data 
providing center to download necessary data according 
to need. Thus, the present invention offers efficient 
method of obtaining map data in the communication- 
type navigation system. 

[0045] The preferred embodiments of the present in- 
vention will now be described below with reference to 
the attached drawings. 

[Navigation Apparatus] 

[0046] Rg. 1 schematically illustrates a srtuation in * 
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which the navigation apparatus according to the present 
invention Is used. In Fig. 1. the navigation apparatus 7 
is installed on the vehicle 5. The navigation apparatus 
7 receives radio waves from the plural satellites 4 to 
measure the position of the vehicle. Also, the navigation 
apparatus 7 connects to the map data providing center 
6 by the communication function to download the map 
data and stores it in the map data storage unit In the 
navigation apparatus 7. According to the movement of 
the vehicle: the navigation apparatus 7 obtains neces- 
sary map data from the map data providing center 6 to 
execute function such as route search and/or route guid- 
ance. 

[0047] Fig. 2 is a block diagram showing the naviga- 
tion apparatus 7 according to the embodiment of the 
present invention. 

[0048] As shown in Fig. 1 , the navigation apparatus 7 
according to the present embodiment includes a stand- 
alone navigation device 1 0, a GPS receiver 1 8, a system 
controller 20. a CD-ROM drive 31, a DVD-ROM drive 
32, a data storage unit 36, a communication interface 
37, a communication device 38, a display unit 40, a 
sound output unit 50 and an input device 60. 
[0049] The stand-alone navigation device 1 0 includes 
an acceleration sensor 11, an angular velocity sensor 
1 2 and a velocity sensor 1 3. The acceleration sensor 1 1 
Is fonned of, for example, a piezoelectric device, and 
detects an acceleration of a vehicle and outputs accel- 
eration data. The angular velocity sensor 12 is formed 
of, for example, a vibration gyroscope, and detects an 
angular velocity of a vehicle at the time of direction 
change of the vehicle, and outputs angular velocity data 
and relative bearing data. 

[0050] The velocity sensor 13 Is formed of a vehicle 
velocity sensor which detects rotation of an axle of a 
vehicle mechanically, magnetically or optically, and gen- 
erates a vehicle velocity pulse which is a pulse signal, 
for every rotation for a predetermined angle of the axle. 
[0051 ] The GPS receiver 1 8 receives an electric wave 
1 9 carrying downstream line data including data for po- 
sitioning, from a plurality of GPS satellites to be used 
for detecting an absolute position of the vehicle accord- 
ing to latitude and longitude infomnation and the like. 
[0052] The system controller 20 includes an interface 
21, ai CPU (Central Processing Unit) 22, a ROM (Read 
Only Memory) 23 and a RAM (Random Access Memory) 
24, and is configured to control the entire navigation ap- 
paratus 7. 

[0053] The interface 2 1 carries out interface operation 
with the acceleration sensor 11, the angular velocity 
sensor 12 and the velocity sensor 13 so as to input, to 
the system controller 20, the acceleration data, the rel- 
ative bearing data, the angular velocity data, the GPS 
positioning data, the absolute bearing data and the like 
in addition to a vehicle velocity pulse. The CPU 22 con- 
trols the entire system controller 20. The ROM 23 has 
a non-volatile memory or the like (not shown) in which 
control programs or the like for controlling the system 



controller 20 is stored. The RAM 24 stores various data 
such as route data entered in advance by a user via the 
input device 60, in a readable manner, and provides a 
working area for the CPU 22. 
5 [0054] The system controller 20, the CD-ROM drive 
31 , the DVD-ROM drive 32, the data storage unit 36, the 
communication interface 37, the display unit 40, the 
sound output unit 50 and the Input device 60 are con- 
nected with each other via a bus line 30. 

10 [0055] The CD-ROM drive 31 and the DVD-ROM 
drive 32 read out, under the control of the system con- 
troller 20, contents data such as audio data and/or video 
data, as well as control programs corresponding to the 
respective embodiments as will be described later, from 

IS a CD 33 and a DVD 34, respectively, and output the 
same. It should be appreciated that the CD-ROM drive 
31 and the DVD-ROM drive 32 may be provided solely, 
or a CD/DVD compatible drive may be provided. 
[0056] Also, in the present invention, the map data 

20 used in the navigation apparatus 7 is basically pre-in- 
stalled as described later or installed by downloading 
from the map data providing center 6 via the data com- 
munication. However, the navigation apparatus 7 may 
be configured to use the map data stored in the 

25 CD-ROM 33 or DVD-ROM 34. Especially, if the user us- 
es special planning map disc (e.g., a golf course map, 
a ski area map, a tour plan guide of sightseeing spots, 
etc.) other than normal road map data, the CD-ROM 
drive 31 or the DVD-ROM drive 32 may be advanta- 
ge geously used. 

[0057] The data storage unit 36 mainly stores map da- 
ta. The map data is basically obtained by the pre-install 
process described later and is also obtained by down- 
loading from the map data providing center 6 as neces- 

35 sary during the traveling of the vehicle. The map data 
thus obtained is stored in the data storage unit 36. It is 
noted that the data storage unit 36 may store audio data 
and/or video data read out from the CD-ROM drive 31 
or the DVD-ROM drive 32, or the map data stored In the 

40 special planning map disc described above. 

[0058] The communication device 38 is implemented- 
by, for example, a cellular phone, and is configured to 
be able to download, via the communication interface 
37 fomriing a modem or the like, map data from the data 

45 providing center 6. 

[0059] The display unit 40 displays various kinds of 
display data under the control of the system controller 
20. The display unit 40 includes a graphic controller 41 
for controlling the entire display unit 40 based on control 

so data sent from the CPU 22 via the bus line 30; a buffer 
memory 42 formed of a memory such as VRAM (Video 
RAM) and for temporarily storing image information 
which is ready for display; a display control unit 43 for 
controlling a display 44 such as liquid crystal or CRT 

55 (Cathode Ray Tube) display based on image data out- 
put from the graphic controller 41 ; and the display 44. 
The display 44 is implemented by a liquid crystal display 
or the like having a diagonal length of about 5 to 1 0 inch- 
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es, for example, and is mounted in the vicinity of a front 
panel in a vehicle. 

[0060] The sound output unit 50 includes a D/A con- 
verter 51 for performing D/A (Digital to Analogue) con- 
version of digital sound data sent from the CD-ROM 
drive 31 orthe DVD-ROM 32, or from the RAM 24 or the 
like via the bus line 30 under the control of the system 
controller 20; an amplifier (AMP) 52 for amplifying an 
analog sound signal output from the D/A converter 51 ; 
and a speaker 53 for converting the amplified analog 
sound signal to sound and outputting the sound to the 
interior of the vehicle. 

[0061] The input device 60 Is configured by a key, a 
switch, a button, a remote-controller, a voice input de- 
vice or the like. The input device 60 is disposed around 
the front panel of the main body of the navigation appa- 
ratus 7 mounted In the vehicle or around the display 44. 

[Pre-lnstall System] 

[0062] Next, a pre-instali system for pre-installing 
map data will be described. In the communication-type 
navigation apparatus 7 according to the present Inven- 
tion, map data is basically obtained from the map data 
providing center 6 by way of data communication. How- 
ever, at the time of initial setting of the navigation appa- 
ratus 7, map data of certain area that are expected to 
be frequently used, e.g., near the user's house, are pre- 
installed. Thus, it is unnecessary to download large 
amount of map data by data communication when the 
navigation apparatus is first used. 
[0063] Fig, 3 schematically shows a system for pre- 
install processing. As shown in Fig. 3, a shop 8 and the 
map data providing center 6 are connected via a com- 
munication network 103. The shop 8 may be, for exam- 
ple, a car dealer or a car shop which deals in navigation 
apparatuses. 

[0064] The map data providing center 6 includes a 
map sen/er 1 01 and a map database 1 04. The map da- 
tabase 104 stores map data. The map server 101 ob- 
tains necessary map data from the map database 104 
upon request from the shop 8, and transmits the map 
data to the shop 8 via the communication network 1 03. 
[0065] In the shop 8, a pre-instalt terminal 1 02 is pro- 
vided. The pre-instati terminal 102 sends a request for 
the map data to be pre-installed to the user's navigation 
apparatus to the map data providing center 6, receives 
the map data, and temporarily stores it in an internal 
memory or the like. Then, the pre-install terminal 1 02 
stores the map data into the data storage unit 36 in the 
user's navigation apparatus 7. 

[0066] There are some different methods to transfer 
the map data from the pre-install terminal 1 02 tothe data 
storage unit 36 of the navigation apparatus 7. One meth- 
od Is that the pre-install temiinal 1 02 temporarily stores 
the map data onto a storage medium such as a 
DVD-RAM, a semi-conductor memory, a card-type stor- 
age medium or the like, and the storage medium Is In- 
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serted into the drive unit of the navigation apparatus 7 
so that the map data is read out from the storage medi- 
um and stored into the data storage unit 36 of the nav- 
igation apparatus 7. 

5 [0067] As another method, if the data storage unit 36 
is constituted by a removable medium such as a semi- 
conductor memory or a hard disk, the map data is trans- 
ferred from the pre-install temninal 102 to the removable 
medium, which is then given to the user. The user simply 

10 attaches the removable medium to his or her navigation 
apparatus 7, thereby to complete the pre-install of the 
map data. It is noted that, in this method, the medium 
on which the map data for pre-install Is stored may be 
delivered to the user by mail or other delivery service. 

15 and the user does not have to visit the shop 8 for pre- 
install process. 

[0068] Other than the above-mentioned methods, the 
map data may be transferred to the navigation appara- 
tus 7 by taking advantage of the communication function 
^0 of the navigation apparatus 7, for example, by wireless 
communication with pre-install terminal 102 via infrared 
communication or the like, or by wired data communi- 
cation with the data transfer line being connected be- 
tween the pre-install terminal 1 02 and the navigation ap- 
25 paratus 7. 

[Map Data] 

[0069] Next, the data structure of the map data will be 
30 described. The map data is produced by a unit obtained 
by dividing a ceriain geographical region into a plurality 
of blocks each having a predetermined area. This unit 
will be hereinafter referred to as "mesh", and a unit of 
the map data corresponding to one mesh will be referred 
35 to as "mesh data". Namely, the map data Is an aggre- 
gation of mesh data. 

[0070] Fig. 4 schematically shows an example, 
wherein map of a certain region along a shore is divided 
into a plurality of meshes. In Fig. 4, the line 1 1 1 indicates 
40 the shoreline, the right side of which Is water area (sea) 
and the left side of which Is land. The left and upper area 
in Fig. 4 Is a mountain area, and the lines 110 indicate 
roads. 

[0071] As the map data, this region is divided into a 
45 plurality of meshes M defined in the fomi of lattice. In 
Fig. 4, the Identification numbers (Mil to M65) are Indi- 
cated in the meshes M. The mesh data are prepared for 
each meshes shown in Fig. 4. The x-coordinate and the 
y-coordinate correspond to the longitude and the lati- 
no tude, respectively. The map shown In Rg . 4 has a certain 
scale, and the mesh data is produced for plural scales. 
The map of Japan is produced for plural scales, and the 
map of each scale is divided into the plural meshes to 
produce the mesh data. 
55 [0072] Fig. 5 shows an example of contents of the 
mesh data. The mesh data roughly includes road data, 
background data and auxiliary data. The road data is a 
vector data representing the roads on the map. The 
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background data represents the area, other than the 
roads, In the region shown as the map data. The navi- 
gation apparatus 7 displays map of roads together with 
the situation around the road. For instance, a picture of 
a pond is displayed If there is a pond near a road, and s 
the geographical sections are shown on the map In an 
urban area. These are included in the background data. 
[0073] The auxiliary data corresponds to the charac- 
ters, symbols, marks and the like shown within the map, 
and includes character data, geographical marks and io 
logo-marks. The navigation apparatus 7 displays map 
with geographical names, addresses, Intersection 
names, station names and the like in the form of char- 
acters, and the character data represents those charac- 
ters. The map may sometimes include map marks such is 
as schools, hospitals, post offices and so on, and these 
are Included In the data representing map marks of fa- 
cilities. Further, the logo-marks such as marks repre- 
senting shops, gas stations and so on are included in 
the auxiliary data. 20 
[0074] As described above, the mesh data basically 
includes the road data, the background data and the 
auxiliary data. However, there are regions for which 
those data do not exist. For instance, since the mesh 
M55 shown in Fig. 4 completely corresponds to the sea, 25 
no road, facility and shop exists. Therefore, the mesh 
data of mesh M55 includes only the background data, 
and does not include road data and auxiliary data. As 
the image of displayed map, the mesh M55 Is shown as 
a simple blue area representing the sea, and the back- 30 
ground data showing such blue sea area is included in 
the mesh data M55. 

[0075] As appreciated, the data amount of each mesh 
data is different from each other. For example, the mesh 
data of the meshes M43 and M34 has large data amount 35 
because they include many roads intersected and 
shoreline. On the contrary, the mesh data of the mesh 
M55 completely corresponding to the sea or the mesh 
M11 completely corresponding to the mountain area 
(with no road) has small data amount. 40 
[0076] As described above, since the map data is pro- 
duced as the plural mesh data prepares for plural differ- 
ent mesh data, the pre-install process is also executed 
by the unit of the mesh data. Namely, the pre-lnstall is 
executed by storing the plural mesh data Into the data 
storage unit 36 ot the navigation apparatus 7. 

[Pre-lnstall Method] 

[0077] Next, various examples of pre-lnstall method so 
will be described. 

(1st Example) 

[0078] The first example of the pre-install method will 55 
be described with reference to Figs. 3. 4 and 6. Fig. 6 is 
a flowchart showing the first pre-lnstall method. It is not- 
ed that the following example Is directed to the situation 



that, In the system shown in Fig. 3, a user who pur- 
chased the navigation apparatus 7 visited the shop 8 
and a shop clerk operates the pre-lnstall temninal 1 02 to 
execute the pre-install process based on the necessary 
infonnation given by the user In addition, the pre-install 
terminal 1 02 may be a terminal device such as a per- 
sonal computer or the like, having a communication 
function via a communication network, and operates as 
the pre-install temninal by executing a pre-lnstall pro- 
gram. Similariy, the map server 101 performs the pre- 
install process by executing the following steps of the 
pre-install program. 

[0079] First, the shop clerk operates the pre-install 
temninal 1 02 to input a reference point that the user has 
designated (step SI). The "reference point" is a geo- 
graphical point serving as a reference to detemiine the 
range of map data to be pre-installed. The reference 
point may be set to an arbitrary point that the user de- 
sires, and nonnally the user would set a place he or she 
frequently visit, e.g., the house, the workplace or else, 
to the reference point. It is noted that, as the input meth- 
od of the reference point, the shop clerk may input the 
address of the user as the reference point, during the 
execution of the pre-install program. 
[0080] The Information of the reference point thus set 
is transmitted to the map data providing center 6 via the 
communication network 1 03. The map server 1 01 of the 
map data providing center 6 selects meshes of a prede- 
termined number D according to a predetermined meth- 
od based on the reference point, and temporarily stores 
the selected meshes in a memory (not shown) in the 
map server 101 (step S2). 

[0081] The predetermined number D of the meshes 
to be selected may be determined, for example, based 
on the size of the storage area usable for storing the 
pre-installed map data in the data storage unit 36 of the 
navigation apparatus 7. Namely, if the storage area for 
the pre-installed map data has the storage capacity X 
and the average data amount of one mesh data is Y, the 
predetermined number D may be obtained as: D = X / Y. 
[0082] In another method of detennining the prede- 
termined number D, a certain range of area which the 
user may nonnally visit during his or her usual activity 
or frequently visit from the reference point (nonnally, the 
user's house) Is statistically examined and determined 
as the pre-lnstall area, and the number of the meshes 
that covers the pre-install area thus detemnined as the 
predetermined number D. For example, if there is sta- 
tistic data showing that the range of area in which the 
user visit during the normal activity Is within 20km from 
the house or the workplace, the number of the meshes 
may be determined to cover that area. 
[0083] As the method of selecting the meshes, for ex- 
ample, the mesh to which the reference point belongs 
is set to the center, and a certain rectangular or circular 
area is defined from the center so that the predeter- 
mined number of meshes are selected in the rectangular 
or circular manner within the defined area. It is noted 
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that the above-mentioned methods of selection are sinn- 
ply examples, and other method of detemnining the 
number D of meshes or selecting the meshes may be 
used in the present invention. 

[0084] When the meshes of the predetermined 
number D are selected based on the reference point, 
the map server 101 detects unnecessary meshes from 
the meshes thus selected (step 53). The "unnecessary 
mesh" is a mesh which Is not needed (i.e., not used In 
the route guidance and/or route search) by the naviga- 
tion apparatus 7. Basically, it is possible to determine 
the unnecessary meshes based on whether or not the 
road data is Included in the mesh. In the example of Fig. 
4, the mesh data of meshes Mil and M21, In which no 
road exists, and the mesh data of meshes M54 and M55, 
in which only the water area (sea) is included and no 
land exists, may be detemnined as unnecessary mesh- 
es. In this way^ by determining the meshes including no 
road data as the unnecessary meshes, the map server 
101 can detect the unnecessary meshes by examining 
whether or not each mesh data includes road data or 
not for the predetermined number of mesh data D se- 
lected in step S2. 

[0085] Then, the map server 1 01 replaces the detect- 
edunnecessary meshes with other meshes (step S4). 
The new meshes for the replacement may be deter- 
mined, for example, by selecting the mesh located on 
the map in the opposite side of the detected unneces- 
sary mesh, with the reference point serving as a center 
line (reference line). This is based on the assumption 
that, since the mountain area and/or the water are gen- 
erally set as the unnecessary area, if such an unneces- 
sary mesh is detected, it Is relatively unlikely that the 
area opposite to the area of the unnecessary meshes 
corresponding to the mountain or water area is also the 
mountain or water area. Namely, if one mesh is deter- 
mined as the unnecessary mesh because it belongs to 
mountain or water area, it is relatively likely that the area 
opposite to that area is not such mountain or water area. 
In addition, as another method of selecting new meshes 
for replacement, the meshes neighboring to the meshes 
that has been already selected are selected in turn. 
[0086] When the unnecessary meshes are replaced 
with other new meshes in step S4, it is determined 
whether or not no unnecessaiy mesh Is Included In the 
meshes selected In step S2 (step S5). In this way, by 
the execution of steps S3 to S5, ali of the unnecessary 
meshes included in the predetermined number of mesh- 
es selected in step S2 are replaced. While it is possible 
that the newly selected mesh is also an unnecessary 
mesh, in that case, the mesh is detected in step S3 as 
the unnecessary mesh and is replaced. Therefore, 
when the determination in step S5 results affimnative 
(Yes), all of the predetermined number of meshes are 
not the unnecessary mesh. 

[0087] Thus, the predetermined number of meshes 
do not include unnecessary mesh, and the map server 
1 01 transmits the mesh data of those meshes to the pre- 
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Install terminal 102 via the communication network 103 
(step S6). The pre-install terminal 102 receives the 
mesh data (step S7), and installs It into the data storage 
unit 36 of the navigation apparatus 7 (step S8). Various 
s method of installing the map data into the data storage 
unit 36 may be utilized. Thus, the pre-install process 
ends. 

[0088] Next, a specific example of the above pre-in- 
stall process will be described. It Is now assumed that 

10 the user of the navigation apparatus 7, subject to the 
pre-install process, sets the point 130 in Fig. 4 as the 
reference point. If it is detenmined in step S2 that nine 
meshes, vertically three meshes and horizontally three 
meshes, around the reference point serving as a center, 

'5 are to be selected, the meshes M23 to M25, M33 to M35 
and M43 to M45 are selected in step S2. Here, the 
meshes M35 and M45 completely correspond to the wa- 
ter area and hence are detected as the unnecessary 
meshes in step S3 and are replaced with other meshes 

20 In step S4. For example, the replacement rule is to re- 
place the unnecessary mesh with a mesh opposite to 
the unnecessary mesh with respect to the mesh includ- 
ing the reference point as the center, the meshes M35 
and M45 are replaced with the meshes M22 and M32 in 

25 step S4. 

[0089] Then, when it is determinedwhether or not the 
unnecessary mesh still exists, it is found that the newly 
selected mesh M22 corresponds to the area in the 
mountain area in which no road exists and is an unnec- 

30 essary mesh. Then, the steps S3 to S5 are executed 
again , and the mesh M22 is replaced with the mesh M42 
which is on the opposite side of the initial meshes M35 
and M45 with respect to the mesh M34 including the ref- 
erence point 130. Then, in step S5, it is detected that no 

55 unnecessary mesh is included, and hence the mesh da- 
ta of predetermined number D, including no unnieces- 
sary mesh, are obtained. As a result, the mesh data to 
be pre-installed to the navigation apparatus 7 are deter- 
mined to the meshes M23 to M25, M32 to M34 and M42 

"^0 to M44, and includes no unnecessary meshes corre- 
sponding to the mountain or water area. 
[0090] As described above, according to the pre-in- 
stall process of the present invention, the map data 
which are within a predetemnined range from the refer- 

45 ence point set by the user and which do not Include un- 
necessary meshes corresponding to the mountain and/ 
or water area are pre-installed. Since the data amount 
of the map data that can be installed in the navigation 
apparatus is limited by the storage capacity of the data 

50 storage unit 36 of the navigation apparatus 7 and/or oth- 
er reason, only effective map data may be efficiently pre- 
installed by the above pre-install process of the present 
invention. 



[0091] Next, the second example of the pre-tnstail 
method will be described with reference to Figs. 8 and 
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9. Fig. 8 shows a flowchart of the second pre-install 
method, and Fig. 9 schematically shows the second pre- 
Install method. 

[0092] In the first example of pre-install method, when 
the reference point is set, first a predetermined number 
of meshes are selected, and then the unnecessary 
meshes included therein are replaced with other effec- 
tive (necessary) meshes. On the contrary, in the second 
pre-install method, when the reference point is set, the 
effective mesh is determined one by one with judging 
whether or not that mesh is necessary or unnecessary. 
[0093] In Fig. 8, when the user sets the reference 
point similarly to the first pre-install method (step SI), 
the Information of the reference point is transmitted to 
the map data providing center 6, and the map server 

101 selects one mesh based on the reference point 
(step S12). Fig. 9 shows the method to select the mesh 
one by one. In the example of Fig. 9, the meshes are 
selected In the clockwise direction from the position of 
the reference point serving as a center (see. the arrow 
120 showing the selection order). Then, it is determined 
whether or not the selected mesh is an unnecessary 
mesh or not (step SI 3). If it is an unnecessary mesh, 
next mesh Is selected according to the selection order 
120 (step 814), and the process goes back to step SI 3 
to determine whether or not the mesh is an unnecessary 
mesh. 

[0094] When it is determined that the selected mesh 
is not unnecessary mesh, the map server 1 01 obtains 
the mesh data of the mesh from the map database 1 04 
(step S15), and then determines whether or not a pre- 
detennined number (D) of meshes are determined (step 
SI 6). If the predetermined number of meshes have not 
been obtained, the process goes back to step SI 2 to 
select next one mesh and repeats the same steps. 
[0095] In this way, when predetennlned number of 
meshes, including no unnecessary mesh, are deter- 
mined (step SI 6; Yes), the map server 1 01 transmits the 
mesh data of those meshes to the pre-install terminal 

102 in the shop 8 (step SI 7). In the shop 8, the pre- 
install terminal 102 receives the mesh data (step SI 8), 
and stores those mesh data into the data storage unit 
36 of the navigation apparatus 7 in the manner already 
described. Eventually, the mesh data thus obtained are 
the same as those obtained by the first pre-install meth- 
od as shown in Fig. 7. Therefore, the user can pre-install 
the effective mesh data based on the reference point 
that he or she set. 

(3rd Example) 

[0096] Next, the third example of the pre-install meth- 
od will be described with reference to Figs. 3, 4 and 10. 
Fig. 1 0 is a flowchart showing the third pre-install meth- 
od. 

[0097] First, the shop clerk operates the pre-install 
tenninal 1 02 to input a reference point that the user has 
designated (step S21 ). The infomiatlon of the reference 



point thus set is transmitted to the map data providing 
center 6 via the communication network 103. The map 
server 1 01 of the map data providing center 6 selects a 
plurality of meshes according to a predetemnined meth- 
5 od based on the reference point such that the total data 
amount of the selected mesh data is about equal to a 
predetennined pre-install data amount, and temporarily 
stores the selected meshes In a memory (not shown) In 
the map server 101 (step S22). 
10 [0098] The pre-install data amount is a data amount 
detennlned, in advance, as the total amount of the map 
data to be pre-installed in the navigation apparatus 7. 
Actually, the pre-install data amount approximately cor- 
responds to the size of the storage area usable for stor- 
15 ing the pre-installed map data in the data storage unit 
36 of the navigation apparatus 7. The pre-install data 
amount may be determined as follows. Namely, a cer- 
tain range of area which the user may normally visit dur- 
ing his or her usual activity or frequently visit from the 

20 reference point (normally, the user's house) is statisti- 
cally examined and determined as the pre-install area, 
and the pre-install amount may be determined to cover 
the pre-install area thus determined. For example, if 
there is statistic data indicating that the range of area in 

25 Which the user visit during the normal activity is within 
20km from the house or the workplace, the number of 
the meshes may be determined to cover that area. 
[0099] The process after step S22 is basically the 
same as that in the first pre-install method shown in Fig. 

30 6. Namely, when the plurality of meshes are selected 
based on the reference point, the map server 101 de- 
tects unnecessary meshes from the meshes thus se- 
lected (step S23). Then, the map server 101 replaces 
the detected unnecessary meshes with other meshes 

35 (step S24). When the unnecessary meshes are re- 
placed with other new meshes in step S24. it is deter- 
mined whether or not no unnecessary mesh is included 
in the meshes selected in step S22 (step S25). In this 
way, by the execution of steps S23 to 825, all of the un- 

^0 necessary meshes included in the plural meshes select- 
ed in step S22 are replaced. 

[0100] Thus, the plurality of selected meshes do not 
include unnecessary mesh, and the map server 101 
transmits the mesh data of those meshes to the pre-in- 

45 stall terminal 102 via the communication network 103 
(step S26). The pre-install temiinal 102 receives the 
mesh data (step S27), and installs it into the data stor- 
age unit 36 of the navigation apparatus 7 (step S28). 
Various method of Installing the mesh data into the data 

so storage unit 36 may be utilized. Thus, the pre-install 
process ends. 

[0101] The specific example of the third pre-install 
method is similar to that of the first pre-install method 
shown in Fig. 7, It Is now assumed that the user of the 
55 navigation apparatus 7, subject to the pre-install proc- 
ess, sets the point 130 in Fig. 4 as the reference point. 
If it is determined in step S22 that the meshes M23 to 
M25. M33 to M35 and M43 to M45 are selected in step 
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S2, by selecting the meshes within the pre-install data 
amount. Here, the meshes M35 and M45 are completely 
correspond to the water area and hence are detected 
as the unnecessary meshes in step S23 and are re- 
placed with other meshes in step S24. For example, the 
replacement rule is to replace the unnecessary mesh 
with a mesh opposite to the unnecessary mesh with the 
mesh including the reference point as the center, and 
hence the meshes M35 and M45 are replaced with the 
meshes M22 and M32 in step S24. 
[0102] Then, when it is detennined whether or not the 
unnecessary mesh still exists, it is found that the newly 
selected mesh M22 corresponds to the area In the 
mountain area in which no road exists and is an unnec- 
essary mesh. Then, the steps S23 to S25 are executed 
again, and the mesh M22 is replaced with the mesh M42 
which is on the opposite side of the initial meshes M35 
and M45 with respect to the mesh M34 Including the ref- 
erence point 130. Then, in step S25, it is detected that 
no unnecessary mesh is included, and hence the mesh 
data of predetermined number, including no unneces- 
sary mesh, are obtained. As a result, the mesh data to 
be pre-installed to the navigation apparatus 7 are deter- 
mined to the meshes M23 to M25, M32 to M34 and M42 
to M44, and includes no unnecessary meshes corre- 
sponding to the mountain or water area. 
[01 03] As described above, according to the third pre- 
install method of the present invention, the map data 
which are within a predetermined range from the refer- 
ence point set by the user and which do not include un- 
necessary meshes corresponding to the mountain and/ 
or water area are pre-installed. Since the data amount 
of the map data that can be installed in the navigation 
apparatuses limited by the storage capacity of the data 
storage unit 36 of the navigation apparatus 7 and/or oth- 
er reason , only effective map data may be efficiently pre- 
instailed by the above pre-install process of the present 
invention. 

(4th Example) 

[0104] Next, the fourth example of the pre-install 
method will be described with reference to Figs. 9 and 
11. Fig. 11 shows a flowchart of the fourth pre-install 
method. Fig. 9 is also used to schematically show the 
fourth pre-install method. 

[0105] In the third example of pre-install method, 
when the reference point is set, first a plurality of meshes 
are selected within the pre-install data amount, and then 
the unnecessary meshes included therein are replaced 
with other effective (necessary) meshes. On the contra- 
ry, in the fourth pre-install method, when the reference 
point is set, the effective mesh is determined one by one 
with judging whether or not that mesh is necessary or 
unnecessary. 

[0106] In Fig. 11, when the user sets the reference 
point similarly to the third pre-install method (step S31 ), 
the information of the reference point is transmitted to 



the map data providing center 6, and the map server 
101 selects one mesh based on the reference point 
(step S32). Fig. 9 shows the method to select the mesh 
one by one. In the example of Fig. 9, the meshes are 

5 selected in the clockwise direction from the position of 
the reference point serving as a center (see. the arrow 
120 showing the selection order) . Then, it is determined 
whether or not the selected mesh is unnecessary mesh 
or not (step S33). If It is an unnecessary mesh, next 

10 mesh is selected according to the selection order 120 
(step S34), the process goes back to step S33 to deter- 
mines whetheror not the mesh is an unnecessary mesh. 
[0107] When it is determined that the selected mesh 
is not unnecessary mesh, the map server 101 obtains 

IS the mesh data of the mesh from the map database 1 04 
(step S35), and then determines whether or not the total 
data amount of the selected mesh data reaches the pre- 
install data amount (step S36). If the total data amount 
does not reach the pre-installdataamount, the process 

^0 goes back to step S32 to select next one mesh and re- 
peats the same steps. 

[01 08] In this way, when a plurality of meshes, includ- 
ing no unnecessary mesh, are determined within the 
pre-install data amount (step S36; Yes), the map server 

25 101 transmits the mesh data of those meshes to the pre- 
install temiinat 1 02 in the shop 8 (step S37). In the shop 
8, the pre-install terminal 102 receives the mesh data 
(step S38), and stores those mesh data into the data 
storage unit 36 of the navigation apparatus 7 in the man- 

30 ner already described. Eventually, the mesh data thus 
obtained are the same as those obtained by the first pre- 
install method as shown in Fig. 7. Therefore, the user 
can pre-install the effective mesh data based on the ref- 
erence point that he or she set. 

35 

(5th Example) 

[0109] Next, the fifth embodiment of the pre-install 
method will be described. Fig. 1 2 is a flowchart showing 

40 the fifth embodiment of the pre-install method. By refer- 
ring to Fig. 12, first the shop derk operates the pre-in- 
stall tenninal 102 to Input the reference point that the 
user has designated (step S41 ). The infomiation of the 
reference point is transferred to the map data providing 

45 center 6 via the communication network 103. The map 
server 101 of the map data providing center 6 deter- 
mines the pre-install area according to a method de- 
scribed later (step S42). When the pre-install area is de- 
termined based on the reference point, the map server 

so 1 01 obtains the mesh data corresponding to the pre-in- 
stall area thus detennined from the map database 104 
(step S43). Then, the map sender 101 transmits the 
mesh data thus obtained to the pre-install terminal 102 
via the communication network 1 03 (step S44). The pre- 

S5 install terminal 102 receives the mesh data (step S45), 
and Installs the mesh data into the data storage unit 36 
of the navigation apparatus 7. This step may be per- 
fomned by various ways described above. Thus, pre-ln- 



11 



eNSOOCIOc <EP t2B3407A2_L> 



21 



EP 1 283 407 A2 



22 



Stall process ends. 

[0110] Next, the description will be given of the meth- 
od of detemriining the pre-lnstall area performed in step 
S42. First, If the user sets one reference point in step 
S41 , the pre-install area may be an area within a prede- 
temriined distance from the reference point. For exam- 
ple, an area defined by a circle having the reference 
point as its center and having a radius of a predeter- 
mined distance may be determined as the pre-install ar- 
ea. In another example^ a square area having a side of 
a predetermined distance, or a rectangular area may be 
detennined as the pre-install area. 
[0111] On the other hand, if the user sets two or more 
reference points, the pre-lnstall area can be detennined 
in the following methods. The first to fourth methods to 
detennlne the pre-install area based on two or more ref- 
erence points are schematically shown in Figs. 13A to 
13D. Figs. 13A to 1 3D shows the examples in which the 
user sets three reference points A to C. 
[0112] The first method shown in Fig. 1 3A determines 
the pre-install area to a continuous area 200 including 
all of the plural reference points set by the user. While 
the area 200 is a rectangular area in Fig. 13A, the pre- 
install area may take the form of a circle, an ellipse, a 
triangle or other shape including all of the reference 
points. Further, if more mesh data can be stored in the 
data storage unit 36 of the navigation apparatus 7, the 
meshes sun-ounding the area 200 maybe selected and 
the con^esponding mesh data may be pre-lnstalled into 
the navigation apparatus 7. 

[0113] The second method shown In Fig. 13B sets 
separate areas 201 around each of the plural reference 
points that the user has set, and the pre-install area is 
defined as the aggregation of those separate areas. 
Therefore, the regions between the separate areas 201 
are not included in the pre-install area and correspond- 
ing map data are not pre-installed. It is noted that the 
separate area 201 may have other shape than the circle 
shown in Fig. 13B, i.e.. an ellipse, a triangle or else. 
[0114] The third method shown in Fig. 13C first de- 
fines the separate area 201 around the reference points, 
similarly to the second method, and then the inside of a 
polygon fonned by connecting the reference points is 
included into the pre-install area. Namely, in the exam- 
ple of Fig. 13C, the three separate areas 201 con-e- 
spondlng to the reference points A to C. and the Inside 
area 202 of the polygon (triangle in this example) formed 
by connecting the reference points A to C are deter- 
mined as the pre-install area. 

[0115] The fourth method shown in Fig. 13D first de- 
fines the separate areas 201 around each of the refer- 
ence points, similarly to the second method, and further 
the connection areas 203 connecting the separate 
points and having a predetermined width are Included 
in the pre-install area. The width 204 of the connecting 
area 203 may be set to a predetermined distance. In the 
example of Fig. 13D, In addition to the three separate 
areas 201 corresponding to the three reference points 



A to C, the three connecting areas 203 are also included 
in the pre-install area. 

[0116] In any one of the first to fourth methods, the 
map data around the plural reference points that the us- 

5 er has set are pre-installed. In addition, according to the 
first method shown in Fig. 13A, since the continuous ar- 
ea including all of the three reference points is set to the 
pre-install area, the map data of the area between the 
three reference points and the area surrounding the ref- 

10 erence points can be pre-installed. 

[0117] However, if the distance between the refer- 
ence points is long, the first method cannot be used be- 
cause of the total data amount of the map data that can 
be pre-installed. In that case, it is prefen-ed that the area 

^5 around each reference point is included in the pre-install 
area according to the second method, and if more data 
can be pre-installed, the inside of the polygon formed 
by the reference points may be Included in the pre-lnstall 
area by the third method as shown in Fig. 13C, or the 

20 connecting areas connecting the reference points and 
having a certain width may be included in the pre-install 
area by the fourth method as shown in Fig. 13D. When 
the user sets two or more reference points, the user fre- 
quently move between those reference points. There- 

^5 fore, it is advantageous to include the area between the 
reference points set by the user to the pre-lnstall area. 

(6th Embodiment) 

30 [0118] Next, the sixth embodiment of the pre-install 
method will be describedwith reference to Fig. 14. The 
fifth embodiment described above is directed to the sit- 
uation that the pre-install data amount is not limited, or 
the first to fourth methods shown in Figs. 13A to 13D 

35 can be applied within the pre-install data amount. On 
the contrary, according to the sixth embodiment, the 
map data is appropriately pre-lnstalled under the limita- 
tion of the pre-install data amount. 
[0119] In the following example, the pre-install data 

40 amount is limited by the number of meshes that consti- 
tute the pre-install area. Namely, when the number of 
the meshes selected for the pre-lnstall area reaches a 
predetermined number, further selection of the mesh is 
stopped, and the mesh data corresponding to the mesh- 

45 es selected until then are determined as the map data 
to be pre-lnstalled. 

[0120] Fig. 14 shows a flowchart showing the sixth 
pre-install method. In Fig. 14, first the user sets the ref- 
erence point (step S51). In this step, the user may set 

so two or more reference points, and the infomiatlon of the 
reference point is transmitted to the map server 101 in 
the map data providing center 6. The map server 101 
selects one mesh according to one of the first to fourth 
methods shown in Fig. 13 A to 1 3D using the reference 

55 points (step S52). Then, the map server 1 01 detennlnes 
whether or not the total number of the meshes selected 
until then has reached the predetermined number (step 
S53). In this way, the map server 101 continues the se- 
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lection of the mesh by one of the first to fourth methods 
shown in Fig. 13A to 13D, until the meshes of a prede- 
temriined number are selected. 
[0121] Then, when the number of the meshes select- 
ed until then reaches the predetermined number (step 
S53; Yes), the map server 101 obtains the mesh data 
corresponding to those meshes from the map database 
104 and transmits themto the pre-install terminal 102 
(step S54). The pre-install terminal 102 receives the 
map data (step S55), and installs the map data to the 
navigation apparatus 7 (step S56). 
[0122] In this example, the pre-install data amount is 
detennined to be the map data amount corresponding 
to the meshes of a predetennined number. Alternatively, 
the pre-install data amount may be determined such that 
the total data amount of the mesh data corresponding 
to the plural meshes reaches the predetermined data 
amount, regardless of the number of the meshes. In that 
case, in step SI 3, instead of determining whether the 
number of the selected meshes reaches the predeter- 
mined number, it is determined whether or not the total 
data amount of the mesh data selected until then reach- 
es the predetermined data amount. Other steps are the 
same as the case in which the pre-install data amount 
is determined by the number of the meshes . 
. [0123] Next, the description will be given of how the 
meshes are selected according to the first to fourth 
methods shown in Figs. 1 3A to 1 3D when the pre-install 
data amount is limited. This is because, if the pre-install 
data annount is limited, the meshes cannot be selected 
to the end according to one of the first to fourth methods. 
[0124] In the first method shown in Fig. 13A, the first 
meshes included in the triangle fonned by the reference 
points A to C are selected. Then, if the mesh can be 
further selected, the meshes are selected to a certain 
range outside of the triangle. If the pre-install data 
amount is sufficiently large, all of the area 200 may be 
set to the pre-install area. 

[0125] In the second method shown in Fig. 13B, the 
meshes in a certain range from the respective reference 
points (e.g., 5km) are selected to define the separate 
area 201, and if further meshes can be selected, then 
the meshes In another certain range (e.g., 10km) from 
the respective reference points are selected to enlarge 
the separate area 201 . If still further meshes can be se- 
lected, the meshes in still another range (e.g., 15km) 
are selected to further enlarge the separate area 20. In 
this way, as many meshes as possible are selected with- 
in the limit of the pre-install data amount. 
[0126] It is noted that, in the second method, there is 
another method to set the priority to the reference points 
A to C and selects the meshes according to the priority. 
In that case, the user sets the priority of the reference 
points in step S51 in Fig. 14. For example, If the priority 
of the reference points are in the order of A, B, C from 
the highest one, first the meshes are selected from the 
predetemnined range around the reference point A, and 
then the meshes are selected from the predetermined 
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range around the reference point B if further selection 
of the meshes is possible, and then the meshes are se- 
lected from the predetemnined range around the refer- 
ence point C if still further selection of the meshes is 
5 possible. In addition, if there is priority set to the refer- 
ence points. In the method of enlarging the separate ar- 
ea 201 , the separate areas 201 may be enlarged ac- 
cording to the priority order. 

[0127] In the third method shown in Fig. 13C, first the 
'0 meshes around the respective reference points are se- 
lected, like the second method, and then the meshes 
within the polygon area fomried by connecting the refer- 
ence points are selected if further meshes can be se- 
lected. In that case, by selecting the meshes from the 
vertices (i.e., reference points) of the polygon to the in- 
ner area of the polygon, the mesh data of the area con- 
necting the reference points may be pre-lnstalled with 
higher priority. 

[0128] In the fourth method shown in Fig. 13D, first 
the meshes around the reference points are selected, 
like the second method, and then the meshes can be 
selected to form the connecting area 203, connecting 
the reference points and having a certain width 204, if 
further meshes can be selected. 

(7th Embodiment) 

[0129] Next, a seventh embodiment of the pre-install 
method will be described. In the above-described fifth 
and sixth embodiments, when only one reference point 
is set by the user, a certain range of area determined 
with the reference point at the center is set to the pre- 
install area. In this embodiment, the pre-install area is 
determined based on one reference point and a direc- 
tion designated by the user. 

[0130] Fig. 15A schematically shows the manner of 
detennining the pre-install area according to this em- 
bodiment. In Fig. ISA, the user sets a direction of area 
that he or she wants to install themapdata, in addition 
to the reference point A. Specifically, the user desig- 
nates the reference point and the direction In step S41 
of Fig. 12 or step SI 4 of Fig. 14. 
[0131] The map server 101 selects the meshes from 
the reference point designated by the user to the direc- 
tion designated by the user for a predetemnined dis- 
tance, and sets the selected meshes to the pre-install 
area. According to this embodiment, if the user's activity 
area is inclined to a certain direction, the map data nec- 
essary for the user can be effectively pre-installed. 
[01 32] It is possible to combine the seventh pre-install 
method with the fifth or sixth pre-install method. Namely, 
the fifth or sixth pre-install method is modified to enable 
the user to designate the direction from the reference 
point when the user designates the reference point. If 
the user designates the direction, more meshes in that 
direction may be selected so that the map data of the 
user's desired area is pre-installed. 
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(8th Embodiment) 

[01 33] Next, the eighth embodiment of the pre-install 
method will be described. The eighth pre-install method 
selects the meshes of a certain range of area around 5 
the reference point and further selects the meshes in- 
cluding the main road passing near the reference point. 
[0134] Fig. 15B schematically shows this method. In 
Fig. 15B, first the mesh area 212 around the reference 
point designated by the user are selected. The mesh io 
area 21 2 is an aggregation of plural meshes. In addition, 
since the main road 213 passes near the reference point 
A, the meshes 214 are selected along the main road 
213 for a predetermined distance from the reference 
point A. According to this method, the map data around is 
the main road that passes near the reference point se- 
lected by the user can be pre-lnstalled. 
[0135] It Is possible to combine the eighth pre-install 
method with one of the fifth to seventh pre-install meth- 
od. Namely, after selecting the meshes of a predeter- 20 
mined range near the respective reference points as 
shown in Fig. 13B, further meshes may be selected 
along the main road passing near the respective refer- 
ence points like the manner shown in Fig. 15B. 
[0136] Furthennore, in the method shown in Fig. 13D, 25 
if there is a main road connecting the reference points, 
the meshes may be selected along the main road, in- 
stead of selecting the meshes along the connecting area 
203 connecting the reference points. In a case where 
the connecting area 203 connecting the reference 30 
points A and C straightly as shown in Fig. 13D does not 
include any main road and a main road connecting the 
reference points A and C is largely bypassing the con- 
necting area 203, this method can advantageously pre- 
install the map data along the bypassing main road. It 3s 
is noted that the main road includes an arterial road, a 
national road, a toll road, a highway and the like. 

[Modification] 

40 

[0137] In the first and the second pre-install methods, 
the map data of predetemiined number of meshes are 
obtained based on the reference point. Alternatively, the 
number of the mesh data to be obtained may be deter- 
mined based on the distance from the reference point. ^5 
[0138] In the water area such as themeshes M45and 
M55 in Fig. 4 and the mountain area M11 , It is likely that 
no mesh data is prepared, from the beginning. In that 
case, since the map database 1 04 stores the infomria- 
tlon Indicating that no actual mesh data exists for those so 
meshes, the above-mentioned first and second pre-in- 
stall methods can replace such meshes that do not have 
actual mesh data in the same manner as the unneces- 
sary meshes and replace them with other meshes. 
[0139] The above embodiments are directed to the ss 
case where the present invention is applied to the vehi- 
cle navigation apparatus. However, the application of 
the present Invention is not limited to this, and the 



present invention is applicable to various communica- 
tion-type navigation apparatus for moving body such as 
ships, airplanes, and also applicable to a portable nav- 
igation apparatus that people carry with themselves. 
[0140] As described above, according to the present 
invention, each user can effectively pre-installs neces- 
sary map data. In addition, if the user designates two or 
more reference points, a preferable pre-install area may 
be determined in consideration of those plural reference 
points. 

[0141] The invention may be embodied on other spe- 
cific fomns without departing from the spirit or essential 
characteristics thereof. The present embodiments 
therefore to be considered in all respects as illustrative 
and not restrictive, the scope of the invention being In- 
dicated by the appended claims rather than by the fore- 
going description and all changes which come within the 
meaning an range of equivalency of the claims are 
therefore intended to embraced therein. 
[0142] The entire disclosure of Japanese Patent Ap- 
plications No. 2001-243243, No. 243239 and No. 
243251 , all filed on August 1 0, 2001 Including the spec- 
ification, claims, drawings and summary is incorporated 
herein by reference in its entirety. 



Claims 

1. A map data providing apparatus (101) connected 
with a map data install terminal (1 02) for a commu- 
nication-type navigation apparatus (7) via a com- 
munication path, comprising: 

a receiving unit which receives a reference 
point data indicating a reference point (130) 
from the map data install temiinal; 
a map data obtaining unit which obtains map 
data (20) corresponding to a predetemiined 
number (D) of meshes including no unneces- 
sary mesh based on the reference point data; 
and 

a transmitting unit which transmits the obtained 
map data to the map data Install temiinal. 

2. A map data providing apparatus according to claim 
1 , wherein the map data obtaining unit comprises: 

a selecting unit which selects the predeter- 
mined number of meshes based on the refer- 
ence point data; and 

a replacing unit which detects the unnecessary 
meshes included in the predetermined number 
of meshes selected by the selecting unit and 
replaces the detected meshes with other mesh- 
es. 

3. A map data providing apparatus according to claim 
1 , wherein the map data obtaining unit comprises: 
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a selecting unit which selects one nnesh based 
on the reference point data; 
a memorizing unit which determines whether or 
not the one mesh is an unnecessary mesh and 
memorizes the mesh other than unnecessary 
mesh; and 

a unit which controls the selecting unit to per- 
form selection and controls the memorizing unit 
to perform determination until a number of the 
memorized mesh reaches the predetermined 
number. 

4. A map data providing apparatus according to any 
one of claims 1 to 3, wherein the predetermined 
number Is determined based on a storage capacity 
of a pre-instalt data storage unit (36) of the commu- 
nication-type navigation apparatus. 

5. A map data providing apparatus according to any 
one of claims 1 to 3, wherein the predetermined 
number (D) is a number of the meshes belonging 
to an area within a predetennined distance from the 
reference point. 

6. A map data providing apparatus connected with a 
map data install temninal for a communication-type 
navigation apparatus via a communication device, 
comprising: 

a receiving unit which receives a reference 
point data indicating a reference point from the 
map data install terminal; 
a map data obtaining unit which obtains map 
data, that corresponding to a plurality of mesh- 
es including no unnecessary mesh and having 
data amount no more than a predetenmined 
pre-install data amount, based on the reference 
point data; and 

a transmitting unit which transmits the obtained 
map data to the map data install temninal. 

7. A map data providing apparatus according to claim 
6, wherein the map data obtaining unit comprises: 

a selecting unit which selects the plurality of 
meshes based on the reference point data; and 
a replacing unit which detects the unnecessary 
meshes included in the plurality of meshes se- 
lected by the selecting unit and replaces the de- 
tected meshes with other meshes. 

8. A map data providing apparatus according to claim 
6, wherein the map data obtaining unit comprises: 

a selecting unit which selects one mesh based 
on the reference point data; 
a memorizing unit which determines whether or 
not the one mesh is an unnecessary mesh and 



memorizes the mesh other than unnecessary 
mesh; and 

a unit which controls the selecting unit to per- 
form selection and controls the memorizing unit 
5 to perform determination until a total data 

amount the memorized mesh reaches the pre- 
install data amount. 

9. A map data providing apparatus according to any 
10 one of claims 6 to 8, wherein the pre-lnstall data 
amount is detemnlned based on a storage capacity 
of a pre-install data storage unit (36) of the commu- 
nication-type navigation apparatus. 

^5 10. A map data providing apparatus according to any 
one of claims 6 to 8, wherein the pre-instali data 
amount corresponds to a total data amount of 
meshes belonging to an area within a predeter- 
mined distance from the reference point. 

20 

11 . A map data providing apparatus according to claim 
2 or 1 7, wherein the replacing unit replaces the de- 
tected unnecessary mesh with another mesh locat- 
ed opposite, with respect to the reference point, to 

2s the detected unnecessary mesh. 

12. A map data providing apparatus according to claim 
2 or 1 7, wherein the replacing unit replaces the de- 
tected unnecessary mesh with another mesh locat- 

30 ed adjacently to the mesh already selected by the 
selecting unit. 

13. A map data providing apparatus according to claim 

2 or 1 7, wherein the replacing unit replaces the an- 
35 other mesh with still another mesh if the another 

mesh is an unnecessary mesh. 

14. A map data providing apparatus according to claim 

3 or 8, wherein the selecting unit selects the mesh 
40 one after another in one of a clockwise direction and 

a counterclockwise direction with the reference 
point regarded as a center. 

15. A map data providing apparatus according to any 
45 one of claims 1 to 1 4, wherein the map data corre- 
sponding to each mesh has a data stmcture includ- 
ing road data and auxiliary data, and wherein the 
unnecessary mesh is a mesh which does not in- 
clude road data. 

so 

16. A map data providing apparatus according to any 
one of claims 1 to 14, wherein the unnecessary 
mesh corresponds to a geographical area com- 
pletely belonging to a mountain area or a water ar- 

55 ea. 

17. A map data providing apparatus according to any 
one of claims 1 to 14. wherein the unnecessary 
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mesh corresponding to a mesh for which no sub- 
stantial data associated with map is prepared. 

18. A map data providing apparatus (101) connected 
with a map data install temilnal ( 1 02) for a commu- s 
nication-type navigation apparatus (7) via a com- 
munication path, comprising: 

a receiving unit which receives a reference 

point data indbating a reference point (130) io 

from the map data install terminal; 

an area determining unit which determines a 

pre-install area based on the reference point 

data; 

a map data obtaining unit which obtains map is 
data corresponding to the pre-install area; and 
a transmitting unit which transmits the obtained 
map data to the map data install tennlnal, 

wherein, when the receiving unit receives a 20 
plurality of reference points, the map data obtaining 
unit determines the pre-install area based on a plu- 
rality of reference points. 



19. A map data providing apparatus according to claim 
18, wherein the area determining unit determines a 
continuous area (200) of a predetennined range 
which covers all of the plurality of reference points 
as the pre-install area. 

20. A map data providing apparatus according to claim 
18, wherein the area determining unit determines 
an aggregation of a plurality of separate predeter- 
mined ranges (201), each including the reference 
point at its center, as the pre-install area. 

21. A map data providing apparatus according to claim 

19 or 20, wherein the predetennined range has a 
circular or a rectangular shape. 

22. A map data providing apparatus according to clairh 

20 or 21 , wherein, when the receiving unit receives 
no less than two reference points, the area deter- 
mining unit determines the pre-install area to in- 
clude an area defined Inside of a polygon (202) 
formed by connecting the plurality of reference 
points. 

23. A map data providing apparatus according to claim 
20 or 21, wherein the area determining unit deter- 
mines the pre-install area to include a connecting 
area (203) defined along neighboring two of the ref- 
erence points and having a predetermined width 
(204). 

24. A map data providing apparatus according to any 
one of claims 20 to 23, wherein the receiving unit 
receives a direction data (210) associated with the 



reference point, and wherein the area determining 
unit detennlnes the pre-install area to include an ar- 
ea of a predetermined range defined in a direction 
indicated by the direction data. 

25. A map data providing apparatus according to any 
one of claims 19 to 24, wherein the area determin- 
ing unit determines the pre-install area to include 
an area of a predetermined range along a main road 
(213) which passes near the reference points. 

28. A map data providing apparatus according to any 
one of claims 1 8 to 25, wherein the area detemiin- 
ing unit comprises: 

a selecting unit which selects meshes consti- 
tuting the map data; and 
a unit which stops selection of the meshes by 
the selecting unit when a number of the select- 
ed meshes reaches a predetermined number 
and which determines the pre-install area in ac- 
cordance with the meshes that has been select- 
ed at that time. 



25 27. A map data providing apparatus according to claim 
26, wherein the predetermined number is deter- 
mined based on a storage capacity of a pre-install 
data storage unit (36) of the communication-type 
navigation apparatus. 

30 

28. A map data providing apparatus according to any 
one of claims 18 to 27, wherein the area detennin- 
ing unit comprises: 



35 
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a selecting unit which selects meshes consti- 
tuting the map data; and 
a unit which stops selection of the meshes by 
the selecting unit when a total data amount of 
the selected meshes reaches a predetermined 
data amount and which detemriines the pre-in- 
stall area in accordance with the meshes that 
has been selected at that time. 



29. A map data providing apparatus according to claim 
45 28, wherein the predetennined number (D) is deter- 
mined based on a storage capacity of a pre-install 
data storage unit (36) of the communication-type 
navigation apparatus. 

so 30. Amap data install tennlnal (102) which communi- 
cates with the map data providing apparatus (101) 
according to any one of claims 1 to 29, comprising: 



55 



a transmitting unit which transmits the refer- 
ence point data to the map data providing ap- 
paratus; and 

a unit which stores the map data received from 
the map data providing apparatus Into a stor- 
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age medium that can be installed to a naviga- 
tion apparatus. 

31. A map data install tenninal (102) which communi- 
cates with a map data providing apparatus accord- s 
Ing to any one of claims 1 to 29, comprising: 

a unit which transmits the reference point data 
to the map data providing apparatus (1 01 ); and 
a unit which stores the map data received from io 
the map data providing apparatus to a naviga- 
tion apparatus via a communication path. 

32. A communication-type navigation apparatus (7) 
comprising: is 

a data storage unit (36) which stores map data; 
a storing unit which stores the map data provid- 
ed from a map data providing apparatus ac- 
cording to any one of claims 1 to 29 Into the 20 
data storage unit as pre-install map data; and 
a unit which communicates with the map data 
providing apparatus to obtain map data and 
stores the map data into the data storage unit. 
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